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(57) Abstract 

~^$ZTZZ { ™™ 0 ? in Z tekvfcioa programs for subsequent viewing by a user includes a preference determination module whic 
responsive to attribute information associated with television programs viewed by the user. The preference determination module categor 
the attnbute information in accordance with categorization parameters to generate recordation preference information, indicative of tefevk 
program viewing references of the user. The system also includes a recordation module which is responsive to the recordation preferc 
^formation, for causing recordation on a storage medium of subsequently transmitted television programs, having attribute informa 
corresponding to the recordation preference information. 
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TELEVISION PROGRAM RECORDING WITH USER PREFERENCE 

DETERMINATION 

FIELD OF THE INVENTION 

This invention relates generally to the field of recording of broadcast 
5 type television programs by viewers for subsequent viewing. 

BACKGROUND OF THE INVENTION 

Currently, recording of television programs by individuals for viewing at 
a later time, is generally performed using commercially available Video 
Cassette Recorders (VCRs). Typically, a VCR may be either manually placed 
10 into a record mode or may be programmed to record a selected program at a 

later time. To program the VCR, the user either enters a date, time and channel 
of the program desired to be recorded, or enters an identification code of the 
desired program. 

Viewers of television programming increasingly have more choices as to 
15 which programs to view. For example, cable television provides a dramatic 

increase in the number of channels available to a viewer in comparison to the 
channels available by way of a conventional television antenna. Digital satellite 
systems provide even more viewing choices. Digital broadcast of programs 

over cable television systems is expected to further increase the number of 
20 channels available to viewers. 

One effect of the increase in the number of viewing choices is increased 

difficulty in deciding which programs to watch. People, particularly those with 

busy schedules, may not have the time to select and view programs to determine 

which programs they may or may not like. Programs that may otherwise be 

25 desirable to a viewer may never be watched if the program is broadcast at a time 

that is inconvenient for the viewer. User's may select certain programs for 

viewing to determine if they like the program. However, with several hundred 

program selections each week, this task can take a considerable amount of time 

and is likely to cause certain desirable programs to be overlooked. 
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It would therefore be desirable to have a system that automatically 
determines which programs to record based on user viewing preferences. 
Ideally, appropriate programs matching the user's viewing preferences could 
then be recorded, thus relieving the user from the task of selecting programs to 
5 record from among potentially hundreds of program selections. 

SUMMARY OF THE INVENTION 

In a principal aspect, the present invention determines viewing 
preferences of a user by monitoring programs viewed by the user and causes 
recording of programs corresponding to the user's preferences. In accordance 

10 with the principles of the present invention, apparatus for causing recordation of 

television programs comprises a preference agent for causing retrieval of 
attribute information corresponding to each television program viewed by a user 
of the apparatus. The preference agent generates classification information 
indicative of viewing preferences of the user as a function of the attribute 

15 information, A recording manager causes recordation and storage to a storage 

device of television programs having attribute information that matches the 
classification information. 

Embodiments employing the principles of the present invention 
advantageously cause recordation of programs that match certain viewing habits 

20 of the viewer. Such embodiments therefore provide the viewer with stored 

programs that match certain viewing preferences of the user, which can be 
viewed at the viewer's leisure. The viewer is therefore relieved of the burden of 
deciding which programs from among several hundred possible programs to 
watch.- 

25 In accordance with a further aspect of the present invention, programs 

may be recorded for storage in accordance with available capacity of the storage 
device. Moreover, programs may be deleted in response to selections by the 
user or based upon a priority, indicated by viewing preferences of the user/in 
which programs having lowest priority are deleted first to make room for newly 
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recorded programs. The priority of programs may also be a function of time, in 
which more recently recorded programs are given higher priority. 

In accordance with further aspects of the invention, determining which 
programs to record may also be a function of priority in which programs 
5 specified for recordation are given highest priority, followed by programs 

having attribute information corresponding to one or more user specified 
criteria, then followed by programs having attribute information corresponding 
to the recordation preference information. 

In accordance with further aspects of the invention, the user specified 
10 requests may be in the form of a first type of request comprising information 

indicative of a specific program and a second type of request comprising 
specifications indicative of one or more programs having attribute information 
corresponding to the user's specifications. 

In accordance with further aspects of the invention, the user may cause 
1 5 recordation of a currently broadcasted program being viewed by the user by 

causing generation of a pause input. This advantageously allows a user to 
interrupt viewing of a currently broadcasted program by recording the 
remainder of the program for subsequent viewing. Program viewing options 
may be presented to the user in the form of a menu that provides an easy to use 
20 interface for selection of programs and viewing and other options including 

play, pause, delete, fast-forward, rewind and so forth. 

Preferably, the preference agent organizes the recordation preference 
information in the foim of a database organized in accordance with 
categorization parameters. Programs may be received in either analog or digital 
25 formats. Programs stored in digital format are advantageously presented to the 

user in the form of additional channels. This allows the user to easily switch 
between programs (either recorded or broadcast) simply by switching channels. 
These and other features and advantages of the present invention may be 
* better understood by considering the following detailed description of a 
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preferred embodiment of the invention. In the course of this description, 
reference will frequently be made to the attached drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram of a system employing the 
principles of the present invention. 

Figures 2 and 3 are block diagrams illustrating operation of certain 
functions performed by the television recording system of Figure 1. 

Figures 4, 5, 6, 7, 8(a) and 8(b) are flowcharts illustrating additional 
aspects of operation of the preference agent of Figure 1. 

Figures 9(a) and 9(b) illustrate -alternative hardware configurations in 
systems embodying the principles of the present invention. 

Figure 10 is a flowchart illustrating additional aspects of operation of the 
television recording system of Figure 1. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In Figure 1, a television control system 100 operates in accordance with 
the principles of the present invention to cause recordation of television 
programs in response to user inputs 102 and television signals 104, Television 
control system 100 transmits signals to a television monitor 108 for viewing by 
the user. Preferably, in digital embodiments, programs that are recorded by 
system 100 are presented to the user in the form of additional channels. Thus, 
the user can rapidly determine, by changing channels, the stored programs that 
are available for viewing. The user can also change channels between stored 
programs or between stored programs and currently broadcasted programs. If 
the user changes channels from a recorded program to another program, 
playback of the recorded program is preferably paused. Alternatively, whether 
the playback of the recorded program is paused or continued, is a user selectable 
option. As described further herein, the user may specify programs for 
recordation by specification of a particular program, or by specification of 
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particular attributes of the program such as comedy/ drama, actor(s). When 
manually specifying programs for recordation, the user may specify that the 
program is to be recorded once or repeatedly, such as weekly, when broadcast. 

Signals 104 include a first component 105 which contains the 
information necessary to display video and audio components of a television 
program on television monitor 108, Signals 104 preferably also include a 
second component 107 termed herein "attribute information." An example of 
such attribute information 107 is the information available by way of the 
DVB-SI and ATSC-SI formats and various proprietary formats such as 
StarSight EPG Data and TVData available from StarSight Telecast, Inc., 
Fremont, CA, and TVData, Glen Falls, NY, respectively. 

Attribute information 107 for any particular program varies depending 
on the program type, but typically includes a plurality of categories such as start 
time for the program, duration of the program, the title of the program and other 
attributes (categories) of the program, together with an associated value 
corresponding to each of the categories. Preference agent 110 processes the 
attribute information 107 -to generate "category-value" pairs 115. For example, 
if an attribute for a program is duration, then the category may be duration and 
the value for that category may be 120 minutes. If the attribute for a program is 
title, then the category may be title and the value may be "Star Wars." Other 
category-value pairs for a movie may include a description category with a short 
description of the movie being the value, a primary actor category with the 
names of the primary stars of the movie being the values, a director category 
with the name of the director being the value, a theme category with the theme 
such as adventure, comedy being the value, and a ratings category with ratings 
by particular critics being the value. Category-value pairs for a sports game, 
such as a football game, may include names of the teams who are playing, the 
location of the game, and the specific tournament, such as the play-offs, or 
* Superbowl, etc. 
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The category-value pairs 1 i5 (preference information) are indicative of 
viewing preferences of the user. The data shown in Figure 1 as being associated 
with the category-value pairs 1 15 contains weighting information for the 
associated category value, in addition to other information shown by way of 
example further below. Preference agent 110 maintains the preference 
information 1 1 5 in the form of a preference database 116. Television programs 
1 05 recorded by the system 1 00 are preferably stored separately together with 
the associated attribute information 107. In an alternative embodiment, the 
category value pairs 115 (with or without the associated values) are stored with 
the television programs 105 and the raw attribute information 107 is not 
maintained by the system 100. 

Preference agent 1 10 generates, in response to user viewing habits, data 
for each category stored in preference database 1 16 and for each value of each 
category. The data generated by preference agent 1 10 for each category and 
value is preferably indicative of the amount of time that the particular category 
and/or value is watched by the user relative to the total amount of time that the 
particular category andA>r value is available to be watched. The relative amount 
of time that a program is watched by a user is a convenient indication of the 
user's relative viewing preference. However, other indications of user viewing 
preferences may also be used. Program source switch 1 14 operates in response 
to user inputs 102 to select either presently broadcasted programs, by way of 
television signal 104 or stored programs from storage devices 106. 

Recording manager 1 12 operates to cause recordation and storage of 
television programs 105 and attribute information 107 in accordance with 
information generated by preference agent 110 and stored in preference database 
116. Recording manager 112 also responds to user requests to record particular 
programs and to user requests to record programs having specified category- 
value pairs. 

The signals transmitted to the monitor 108 preferably take a 
conventional analog form. Alternatively, the signals transmitted to the monitor 



108 maybe digitally encoded. The exact form of the signals transmitted to the 
monitor is not critical and may take a form as required by a particular monitor. 
The television signals 104 received by the television control system 100 may 
take one of a variety of signal formats including analog encoded signals that are 
encoded in accordance with the well known NTSC or PAL standards. 
Alternatively, the signals 104 may be digitally encoded in a manner as 
transmitted by commercially available digital satellite systems (DSS) or in 
accordance with the MPEG-2 (Motion Picture Expert Group - 2) standard. In 
any given embodiment of television control system 100 the signal 104 may take 
a variety of the aforementioned forms. For example, television control system 
100 may be coupled to receive inputs from a digital satellite system, the inputs 
being digitally encoded The television control system 100 may also be coupled 
to receive inputs from a Community Antenna Television System (CATV) in 
which the signals are either encoded in analog or digital form. The television 
control system 100 may also be coupled to receive analog or digital signals from 
a conventional home antenna. 

The attribute information 107 may be transmitted to the television 
control system 100 contemporaneously with the television program 105 in a 
variety of ways including industry standards, such as DVB-SI (Digital Video 
Broadcasting-Service Information) as defined by the European 
Telecommunication Standards Institute (ETS), or the ATSC digital television 
standard as defined by the Advanced Television System Committee (ATSC). 
By way of example, in the DVB-SI protocol, programming for the next six 
hours is transmitted every eight seconds for each channel. As a further 
example, program information for the next seven days is available from the 
interactive on-screen TV program guide available from StarSight Telecast, Inc. 
Programming information further into the future, such as for the next seven 
days, may also be obtained in other ways. For example, by receiving the 
* information in a time-multiplexed manner over a particular channel. Such 
information can easily be transmitted when the user is performing an action that 
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does not require a moving video image on the screen, such as when the user has 
a control menu displayed on the screen. 

Alternatively, television control system 100 can download the attribute 
information 1 07 separately from the television program 1 05 by way of a 
5 separate communication session via a modem or the Vertical Blanking Intervals 

(VBI) contained in television signals. Such separate communication sessions 
include data download mechanisms supported by the MPEG-2, DVB-SI and 
DSS protocols. 

The attribute information 107 can take a form under the DVB-SI 
10 protocol as shown below: 

event_id, 
startjtime. 
duration, 
DESCRIPTORS 
15 DESCRIPTORS 

DESCRIPTOR^ 

20 The eventjd field is a unique alpha-numeric code assigned to a program. 

DESCRIPTORS can be "Short Event Descriptors," "Extended Event 
Descriptors" or "Content Descriptors" which include the following information: 
Short Event Descriptor: 

{ 

25 event_name_length 

event_name, 

event_description_length 
event_description 

> 

30 Extended_event_descriptor; 

{ 

ITEMl, 
ITEM2 



35 



ITEMn. 

} 
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content descriptor: 

{ 

CONTENTl, 
CONTENT2, 

CONTENTn. 

} 

ITEMs include the following information: 
{ 

item_description_length, 

item_description, 

item_value_length, 

item_value .... 

} - " 

An example of item descriptions can be "Director" and item value can be 
"Martin Scorcese". CONTENT includes the following information: 

{ 

DVB-SI defined theme, 
DVB-SI defined sub-theme, 
programmer defined theme, 
programmer defined subtheme, 

} 

An example of theme and subtheme are MOVIE and COMEDY, respectively. 
The programmer defined theme and sub-theme are values that may be provided 
by the EPG Data provider. 

Category-value pairs 1 15 are generated from the above type of 
information. The category-value pairs 115 take the following format: Category 
Name - Category Value, where category name can be "Title M , "Director", 
"Theme", "Program Type" etc. and category values can be "Seinfield" "Martin 
Scorcese", "Comedy", "Sitcom" etc. Generation of category-value pairs 1 15 
from attribute information 107 allows generation by preference agent 1 10 of 
categories that are not explicitly present in the attribute information 107. For 
. example, category-value pairs 1 15 can be: Title-49ers, Description-football, and 
Description Search Rule-football(AND) San Francisco. Thus, preference agent 
1 10 is capable of generating category-value pairs 115 from attribute information 



107 even where there is no field in the attribute information that corresponds to 
the created category-value pair. 

Preference database 1 16 is preferably generated initially by downloading 
category-value pairs from a third-party source such as StarSight Telecast, Inc. 
Advantageously, such sources may provide information customized for 
particular geographical areas and dates. For example, the database may contain 
data that gives sporting events involving local teams higher ratings than other 
sporting events. In addition, seasonal or holiday programs may be indicated as 
being preferred during particular seasons or holidays. For example, programs 
involving summertime activities would be indicated as having higher weighting 
during the summer than at other times of the year. The preference database is 
modified as described herein in accordance with the user's viewing habits. In 
addition, the preference database can be periodically updated from third-party 
sources to reflect the aforementioned seasonal or holiday updates. 

Categories in the preference database 1 16 are either predefined, such as 
those received from third-party sources, or are dynamically created from 
attribute information 107 received for programs 105. Categories, and associated 
values, that are dynamically created are preferably given a default rating by 
preference database 1 1 6. An example of the preference information created by 
preference agent 1 1 0 or downloaded to preference agent 1 10 is shown below. 
In the following example, the three columns of numbers in the category 
statistics and value statistics portions indicate weighting (in a range of 0 to 
1000), duration watched (in seconds) and amount of time that programs 
matching that particular category or value was available (in seconds). The 
information is preferably stored in the form of database records. 



Categories: 

channel 1000 

title - 1001 

title-Substring 1002 

genrelnfo 1003 

description 1004 

descSubString 1005 

episodeName 1007 
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type 


1008 




stars 






director 


1010 




YearProduced 


1011 


5 


MPAARATING 


1012 




criticRating 


1013 




Values: 






Titanic 


2000 


10 


Ami 


2001 




3rd Rock From the Sun 


2002 




The Gods Must Be Crazy 


2003 




Seinfeld 


2004 




Headline News 


2005 


15 


Bugs & Daffy 


2006 




News 


2007 




004 


2008 




005 


2009 




063 


2010 


20 


49ers 


2011 




SITCOM 


2012 




COMEDY 


2013 




MOVIE 


2014 




NEWS 


2015 


25 


Sanfrancisco 49ers 


2016 




A Coke bottle raises 






havoc for a tribe of 






African bushmen 


2017 




John Mayers 


2018 


30 


Lousie Barnett 


2019 




Marius Weyers 


2020 




Sandra Prinsloo 


2021 




Jeff Bridges • 


2022 




Valerie Perrine 


2023 


35 


Phil Hartrnan 


2024 




* Jamie Uys * 


2025 




Lamont Johnson 


2026 




1981 


2027 




1973 


2028 


40 


1996 


2029 




THREESTAR 


2030 




TWOSTAR 


■ 2031 




• NUDITY 


2032 




VIOLENCE 


2033 


■45 


ADULTSITUATIONS 


2034 
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ADULTLANGUAGE 


2035 






Category 


- Value pairs: 








1001 


^AA 1 

2001 






5 


lOOl 


2002 








1001 


2003 








I00l 


2004 








I00l 


2005 








1001 


2008 






10 


1000 


2009 








1000 


2010 








1002 


2011 








1003 


2012 








1003 


2013 






15 


1003 


2014 








Category statistics: 








1001 




1000 


31104 4022280 


20 


1002 




1000 


31104 4022280 




1003 




1000 


31104 2613384 




1004 




1000 


20304 1996596 




1005 




tooo 


20304 1996596 




1006 




1000 


5238 1259028 


25 


1007 




1000 


3438 369450 




1008 




1000 


13266 812970 




Value statistics: 








2001 




1000 


1638 88074 


30 


2002 




1000 


6714 178560 




2003 




1000 


6552 387054 




2004 




1000 


5400 165600 




2005 




1000 


1800 9000 




2006 




1000 


3600 28800 


35 . 


2011 




500 


1800 10800 



In the above example, fourteen categories are provided (1000 - 1013) 
followed by thirty-six values. The correspondence between the categories and 
values (category-value pairs) is next shown. Data for the categories and then 
the values is shown next. This data is organized in three columns as described 
40 ' above. 



-12- 



WO 99/65237 



PCT/US99/12194 



10 



15 



20 



Preference.ratings for programs are preferably computed by preference 
agent 1 10 from data stored in preference database 1 16 in accordance with the 
following formula: 



where, 

Wvj = weighting of i* value; 

WcCvj) « weighting of the category corresponding to the value; 
DWvj = duration watched for the i* value; 

DAvj = duration availability for the i* value. 

The summations shown in the above equation are performed for all 
values of /, where V/ is a value in a category-value pair derived from the attribute 
information for the program. 

The above formula is merely an example formula for computing 
preference ratings. The above formula may be modified in a number of ways to 
achieve different preference ratings. For example, certain category-value pairs 
may be weighted in the formula to achieve certain preference objectives. 

In the embodiment shown in Figure 1 and described above, the ratings 
for categories and values are dynamically generated by the preference agent 110 
instead of being stored the in preference database 116. In an alternative 
embodiment, the ratings may be stored in preference database together with the 
category-value pairs. 

r Television control system 1 00 is preferably implemented by way of a 
general purpose digital computer and associated hardware that executes stored 
programs to implement the functions shown within block 100 in Figure 1 . The 
exact hardware and software platforms on which the television control system 





DA, 
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100 is implemented is not important and may take a variety of forms. For 
example, television control system 1 00 may be implemented in a set-top box 
such as may typically be used by individuals in the home to receive CATV 
signals. Another implementation of television control system 100 is in the form 
of a personal computer configured with the requisite hardware and software to 
receive and display television signals. An example of a set-top box that maybe 
programmed in accordance with the principles described herein is described in 
the following documents by IBM Microelectronics: "Set-Top Box Solutions", 
Product # G522-0300-00 (Nov. 19,1997); "Set-Top Box Reference Design Kit", 
GK10-3098-00 (April 15,1998); "Set-Top Box Peripheral Chip", GK10-3098- 
00, (April 15, 1998); "Set-Top Box Solutions: Helping Customers Meet the 
Challenges of Convergence", G522-0300-00 (Nov. 19,1997); and "The 
challenges of convergence for Set-Top Box manufacturers", G522-0302-00 
(Nov. 19,1997). An example of an Application Programming Interface (API) 
available for set-top boxes which can serve as a platform for the embodiments 
described herein is described in "API Requirements for the Advanced Set-Top 
Box" published by OpenCable (Oct. 21,1997). An example of an operating 
system incorporating functionality to support the embodiments described herein 
is available from OpenTV, Inc. and is described in the following Technical 
White Paper publications by OpenTV, Inc.: "OpenTV™ Operating 
Environment" and "Application Development for OpenTVT™." An advantage 
of such an operating system is the support provided in the form of function calls 
to obtain attribute information 107 from the signals 104. Alternatively, a 
general purpose operating system such as the Windows NT operating system 
from Microsoft Corporation may be used in conjunction with additional 
software that provides the functions required to extract the necessary 
information from attribute information 1 07 and to perform other manipulation 
of the received signals 104 and the stored information 105. 

Storage devices 1 06 may include a variety of different types of storage 
devices. For example, preference database 1 1 6 may be stored in a non-volatile, 
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random-access semiconductor memory. Television programs 105 and attribute 
information 107 may be stored on storage devices having greater capacity such 
as a conventional magnetic, hard disk drive. In general, storage devices 106 are 
understood to encompass a variety of storage devices. The exact form of the 
storage devices 106 is not critical so long as the storage devices have the 
capacity and speed to store the necessary information. Storage devices 1 06 may 
also comprise a conventional video cassette recorder (VCR) which operates 
under control of system 100 to store television programs 105 and attribute 
information 107 on conventional magnetic tape. 

For the purposes of the present description, the television control system 
100 is presumed to be integrated into, or coupled to, a system including a tuner 
and other functions necessary to receive television signals and to extract the 
attribute information 107 from the television signal and to perform other 
functions typically associated with the receipt and viewing of television signals. 
In certain embodiments, television control system 100 may operate in 
conjunction with a database agent that facilitates interaction with preference 
database 1 16 by causing storage and retrieval of information to or from the 
database in an optimal manner. The preference database 1 16 may be 
implemented by a commercially available database product such as the Oracle 
Light database product available from Oracle Corporation which also 
incorporates the functionality to implement the data base agent described above. 

Recording manager 1 12 causes recording of programs 105 by 
periodically initiating a sequence of steps shown in Figure 2. At 201, recording 
manager 1 12 sends a request to preference agent 1 10 for ratings of all programs 
at a particular time (X), or alternatively, for ratings of all programs within a 
particular time period (X). By way of example, the steps shown in Figure 2 
may be performed every six hours. In certain embodiments, the frequency with 
which the steps in Figure 2 are performed may be changeable by the user. 
. Preference agent 1 1 0 responds at step 202 by providing ratings, from preference 
database 1 16, for each program received from recording manager 112. 
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Recording manager 1 12 then causes recordation of the programs at time X, or 
within time period X in accordance with the ratings received from preference 
agent 1 10. Specifically, programs having the highest rating are given highest 
preference for recordation and programs having the lowest rating are given 
5 lowest preference to recordalioa The recordation is subject to storage capacity 

constraints. For example, if the highest rated program is one-hour long, and 
only thirty minutes of recording space is available on storage devices 106, then 
the one-hour program is skipped and the highest rated thirty-minute program is 
recorded. 

1 0 Highest priority for recording of programs is given to programs 

specifically requested by the user. For -example, if the user identifies a 
particular program for recording, such as by specifying the date, time and 
channel, or by specifying an identification code for the program, recordation of 
that program is given priority over programs rated by the preference agent 

1 5 Next highest priority is given to programs matching particular category-value 

pairs specified by the user. For example, if the user does not identify a 
particular program, but specifies that one-hour long documentaries pertaining to 
travel should be recorded, then recordation of programs matching such 
category-value pairs is given priority over programs rated by the preference 

20 agent 110. In alternative embodiments, relative priority between user-specified 

programs, user-specified category-value pairs and programs rated by the 
preference agent 1 1 0 is changeable by the user. 

Recording manager 112 manages storage capacity on storage devices 
106 by causing deletion of television programs 105 in accordance with ratings 

25 of such programs generated by preference agent 1 1 0. This is performed in a 

manner similar to that explained above for determining which programs to 
record. Figure 3, which shows the steps taken by recording manager 1 12 to 
determine which programs to delete, is similar to Figure 2. At step 301, 
' recording manager 301 requests ratings from preference agent 1 10 of all 

30 programs stored on storage devices 106. At step 302, preference agent 110 
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responds by providing the requested deletion ratings. At step 303, recording 
manager 1 12 responds by causing deletion, when needed, of programs in 
accordance with the deletion ratings received from the preference agent 1 1 0. 
Specifically, when additional space on storage devices 106 is required to record 
one or more additional programs, recording manager 1 12 causes deletion, or 
overwriting of programs having the lowest rating first. Thus, stored television 
programs which are determined by preference agent 1 10 to be least preferable, 
in relation to other stored television programs, are deleted or replaced first, and 
those determined to be most preferable are deleted or replaced last Deletion of 
programs occurs only when required. Advantageously, this results in storage 
device 106 typically being filled to-maximum capacity, thus providing the user 
with as wide a variety of programs as possible. The user can specify programs 
that are to remain on the storage device 106. Such programs are not deleted by 
the recording system 100 in the steps shown in Figure 3. In addition, the user 
15 can specify programs that are to be deleted, and therefore override the steps 

shown in Figure 3. 

Figure 4 illustrates actions performed by preference agent 1 10 when the 
user watches a television program 105. The steps shown in Figure 4 are termed 
herein a "Category Update Routine". The routine is entered at step 400 and at 
20 step 402, a duration threshold is checked to determine if the user has viewed the 

program for more than a predetermined minimum time threshold. This 
advantageously avoids updating of categories for programs which may be 
viewed very briefly for example by quickly sequencing through multiple 
channels to determine which programs are currently being broadcast At step 
25 404, the appropriate category-value pairs corresponding to the program are 

determined. For example, if the program being viewed is an action movie, then 
the program type category is assigned the value "movie", and the theme 
category is assigned the value "action." If the program being viewed is a 
• situation comedy, then the program type category is assigned the value 
30 "SITCOM", and the theme category is assigned the value "comedy." At 406, the 
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category-value pairs for the program being watched are used to update statistics 
for the categories and corresponding values stored in the preference database. 
The preference database 1 16 is therefore updated to reflect the user's viewing of 
the particular program. The duration threshold may be either predetennined and 
5 set or may be variable depending on user preferences. For example the user 

may be able to enter the duration threshold into the television control system 
100 by way of a number of conventional means including a menu driven system 
presented on the television screen by the television control system 100 that 
prompts the user for specific information including the value of the duration 

10 threshold. 

Figure 5 shows in further detail, step 406 of updating statistics for the 
category-value pairs. As shown in step 500 the steps in Figure 5 are repeated 
for all categories received by way of signal 104. First, at step 502, the category 
in question is checked with the categories in the database 1 16 to determine if 

1 5 that category is currently stored in the database. If the category is not stored in 

the database, then at step 504, the category is added to the preference database 
116. The category is added to the database with a default weighting value. 
After step 504, or after step 502 if the category in question is in the database 
1 16, the length of time or the duration for which the program in question is 

20 watched by the viewer is added to a watched statistics variable for the particular 

category. Next, at step 508, the database is queried to determine if the category 
value in question is currently stored in the database. If the category value in 
question is not stored in the database, then the database 1 1 6 is updated at step 
510 with the category value in question. The category value is added to the 

25 database with a default rating. Next, or after step 508 if the category is in the 

database, at step 5 12, the duration for which the program was actually viewed is 
added to the watched statistics for the category value. The routine is then 
terminated at step 514. 

Availability statistics for programs currently being broadcast are updated 

30 by system 1 00 when the user is watching a currently broadcast program. The 
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steps performed to. implement this function are shown in Figure 6. As shown in 
steps 602 and 604, the further steps in Figure 6 are repeated periodically every 
few minutes for every currently broadcasted program. The frequency with 
which the steps in Figure 6 are performed is preferably set to a default value that 
5 is then subsequently changeable by the user. As shown at step 606, the further 

steps are also repeated for all categories contained in the program attributes 107, 
At step 608, each category for the program in question is compared against the 
categories stored in the database 116. If the category is not in database 116, 
then that category is skipped, as shown at step 610. If the category is in the 

1 0 database, then the category is updated by adding the value N to the availability 

statistics for the category. Next at steps 614, 616 and 618, for each category 
value that is in the database the availability statistics for that category value are 
updated by adding the value N to each availability statistic. The routine is then 
terminated at 620. In the event that the same program is broadcast on two 

15 channels at the same time, the availability statistics for that program are updated 

only once, thus ignoring the dual or more concurrent broadcast of the program. 

Figure 7 illustrates in further detail the process by which statistics are 
downgraded (or aged) and invalidated. Figure 7 shows two parallel paths. The 
path on the right, with reference numerals 704-714, are the steps to downgrade 

20 ■ and invalidate categories in the database 116. On the left, steps 7 1 6 to 726 are 

the steps to degrade and invalidate category values in the database. The steps 
performed for each path 704 to 714 or 716 to 726 are identical. Accordingly, 
only steps 704 to 714 are explicitly described herein with the understanding that 
•step 716 to 726 operate in an identical fashion for category values as opposed to 

25 categories. As seen at step 704, the subsequent steps are repeated for all 

categories in the database 116. First, at step 706, the watched statistics are 
multiplied with a watched degradation co-efficient. The watched degradation 
co-efficient is preferably set to a default value that is then changeable by the 
» user. The watched degradation co-efficient reflects an amount by which a 

30 program that is watched by the user is degraded in priority for deletion from 
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storage. At step 708, a test is performed to determine if the watched statistics is 
less than a watched statistics degradation threshold value. If so, then at step 7 1 0 
the particular category is deleted from the database 1 16. Therefore, if a 
particular category has not been watched for a period of time by the user, then 
the watched statistics for that category will eventually fall to below the watched 
degradation threshold, at which point that category will be deleted as shown in 
step 710 from the database. In certain embodiments the watched degradation 
threshold may be user programmable. At step 7 12, the availability statistics are 
multiplied with an availability degradation co-efficient that is indicative of an 
amount by which statistics are aged over time. The routine is exited at step 714. 
In certain embodiments the availability degradation coefficient may differ for 
different categories. This advantageously allows different categories to be aged 
at different rates. In certain embodiments, the various availability degradation 
coefficients may be user changeable. As noted above, steps 716 to 726 operate 
in a similar fashion for category values. 

Figures 8(a) and 8(b) show the steps performed to update predefined 
categories and values stored in database 1 16. As shown in step 802 the steps in 
Figures 8(a) and 8(b), are repeated periodically every M days. The value M is 
preferably set to a default value, which then may subsequently be modified by 
the user. First, at step 804, a predefined category file is downloaded by the 
television control system 100. This may occur in a number of ways, as 
previously described, such as, for example, by use of the vertical blanking 
interval (VBI), or in a separate communication session by use of a modem. As 
. shown in step 806 the subsequent steps are repeated for all categories contained 
in the predefined category file. At step 808 each category in the predefined 
category file is checked to determine if that category is in the database 1 1 6. If 
the category is not in the database then it is added in step 810 with default 
weighting. If the category is in the database, or after step 808, a test is done at 
' step 812 to determine if the predefined file contains a weighting for the 
particular category. If so, then at step 814 the particular weighting is updated in 
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the database. At step 816, a test is performed to determine if there is a watched 
statistic specified in the predefined file for the particular category. If so, then at 
step 818 watched and availability statistics are updated for the particular 
category. 

Continuing to Figure 8(b), as shown in step 820, the subsequent steps 
are repeated for all values for the particular category. At step 877, the database 
1 16 is checked for each category to determine if there is a category value 
corresponding to the particular category in the database 1 16. If not, then at step 
824 the category value is added to the database 1 1 6 with default weighting. If 
so, or after step 824 is completed, a test is performed at step 826 to determine if 
there is weighting specified in the predefined file for the category value. If so, 
then the weighting is updated for the category value in the database 1 16. If not, 
or after step 826, a test is performed at step 830 to determine if there is a 
watched statistic specified in the predefined file for the category value. If so, 
then at step 832 the watched availability statistics are updated for the category 
value. The routine is terminated at 834. 

In certain embodiments, the preference database is used by system 100 
to alter the manner in which information about currently broadcasted programs 
is presented to the user. For example, in such embodiments, the preference 
database is used to rearrange the order in which currently broadcasted programs 
are presented to cause programs having attribute information 1 07 rated highest 
by preference database 1 16 to be presented first. Alternatively, the preference 
database 1 16 can be used to organize information regarding the currently 
broadcasted programs according to the various category-value pairs stored in the 
database 1 1 6* 

Figures 9(a) and 9(b) illustrate alternative hardware configurations for 
• systems employing the principles of the present invention. Figure 9(a) 

illustrates a hardware configuration that supports storage and retrieval of 
. digitally encoded audio and video. Interface 902 is a standard digital cable or 
digital satellite input interface. Interface 906, which is the hardware interface to 
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storage devices 106 preferably takes the form of an IDE or SCSI interface, or 
the proposed IEEE-1394 interface. Interface 906 is an NTSC or PAL encoded 
video interface. If the television signal 1 04 takes the form of an analog signal, 
as in the case of most current television broadcast signals, and CATV signals, 
5 then the signal 1 04 must be digitized and generally compressed (for example, by 

the MPEG-II standard) before storage on a digital storage medium such as 
shown in Figure 9(a). 

Figure 9(b) illustrates an embodiment using an analog storage device 
1 06 such as a conventional VCR. If the television signal 1 04 is analog then the 
10 interface 910 takes the form of a conventional NTSC or PAL interface. If the 

television signal 104 is digital then the- interface 910 takes a form as interface 
902 shown in Figure 9(a) and a digital-to-analog converter is required to convert 
the received signal to analog form before storage on storage device 106. 

Figure 10 illustrates operation of an automatic pause-record feature of 
15 preferred embodiments. If a user is watching a currently broadcasted program 

and wishes to stop or temporarily pause viewing of the program, the recording 
system 100 advantageously allows the program to be recorded so the user can 
resume viewing the program at a subsequent time. As shown in Figure 10, at 
1002, the user is viewing a currently broadcasted program. Generation of a 
20 pause input at 1004 by the user, such as by pressing of an appropriate button on 

a remote control coupled to the recording system 100, causes the system 100 to 
cause at 1006, recordation of the program being viewed by the user. The user is 
then free to watch another program or stop watching the television 108 
altogether. At a subsequent point in time, if a resume viewing input is received, 
25 such as by pressing of an appropriate button on the aforementioned remote 

control, then at 1010, the recording system 100 causes the program recorded at 
step 1006 to be retrieved and shown on the television 108 from the point the 
recordation was. initiated at step 1006. If the program is still being broadcast 
r when step 1 0 1 0 is initiated, then recordation of the program continues by the 
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system 1 00. The user thus can easily interrupt viewing of a currently broadcast 
program and resume subsequent viewing. 

Preferably, the recording system 100 supports a variety of functions such 
as fast-forward, rewind and visual scan of stored programs, and other functions 

5 supported by the storage medium 106. For example, if the storage medium 106 

takes the form of a VCR then the program viewing and manipulation functions 
will be limited to the standard VCR functions of fast-forward, rewind, forward 
or reverse visual scan. If the storage device 1 06 takes the form of a digital 
storage medium then more advanced program search and retrieval functions can 

10 be supported. 

It is to be understood that the specific mechanisms and techniques which 
have been described are merely illustrative of one application of the principles 
of the invention. For example, the functions performed by the preference agent 
1 10 and the recording manager 1 12 are illustrative of a particular embodiment. 

1 5 However, the division of tasks between the two modules 1 1 0 and 1 1 2 may be 

changed. In addition, the data formats 1 15,1 16,105 and 107 may also take a 
variety of forms. Numerous additional modifications may be made to the 
methods and apparatus described without departing from the true spirit of the 
invention. 
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WHAT IS CLAIMED IS: 

1 . Apparatus for causing recordation of television programs 
comprising: 

a preference agent for causing retrieval of attribute information 
corresponding to each television program viewed by a user of said apparatus, 
said preference agent generating classification information indicative of viewing 
preferences of said user as a function of said attribute information; and 

a record manager for causing recordation and storage to a storage 
medium of television programs having attribute information that matches said 
classification information. 

2. Apparatus as set forth in claim 1 further comprising a storage 
medium manager comprising: 

means for causing deletion of television programs stored on said storage 
medium as a function of age of said television programs; 

means for causing deletion of television programs stored on said storage 
medium as a function of viewing frequency of said program by said user; and 

means for causing deletion of television programs stored on said storage 
medium as a function of program deletion inputs from said user identifying one 
or more programs to be deleted from said storage medium. 

3. In a system that receives television signals carrying television 
programs, a computer storage medium comprising apparatus for causing storage 
of selected ones of said television programs for subsequent viewing by a user of 
said apparatus, comprising: 

a preference determination module, responsive to attribute information 
associated with television programs viewed by said user, for categorizing said 
attribute information in accordance with categorization parameters to generate 
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recordation preference information, indicative of television program viewing 
preferences of said user, and 

a recordation module, responsive to said recordation preference 
information, for causing recordation on a storage medium of subsequently 
5 transmitted television programs, having attribute information corresponding to 

said recordation preference information, 

4. Apparatus as set forth in claim 3 wherein said recordation 
module is further responsive to an available capacity value, indicative of 
available storage capacity of said storage medium on which said subsequently 

10 transmitted television programs are stored, for causing storage of said television 

programs having attribute information corresponding to said recordation 
preference information in accordance with said available capacity value. 

5. Apparatus as set forth in claim 3 wherein said recordation 
preference information comprises program deletion information indicative of 

1 5 priority in which television programs stored on said recordation module are 

deleted from said storage medium, as indicated by viewing preferences of said 
user, and wherein said recordation module responds to said program deletion 
information by causing replacement of television programs having lowest 
priority with newly stored television programs. 

20 6. Apparatus as set forth in claim 5 wherein said program deletion 

information is periodically updated as a function of time. 



* 7. Apparatus as set forth in claim 5 further comprising means, 
responsive to one or more user inputs, for preventing updating of selected ones 
of said programs as a function of time. 
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8. Apparatus as set forth in claim 5 wherein said program deletion 
information is periodically updated as a function of programs viewed by said 
user. 



9. Apparatus as set forth in claim 3 wherein said recordation 
5 preference information comprises recordation priority information indicative of 

a priority in which programs are recorded for storage on said storage medium, 
and wherein said recordation preference information is generated by assigning 
highest priority to programs requested for storage by said user, assigning lowest 
priority to programs having attribute information corresponding to said 
1 0 recordation preference information and assigning intermediate priority to 

programs having attribute information corresponding to one or more user 
specified criteria. 



1 0. Apparatus as set forth in claim 3 wherein said recordation 
module is further responsive to user specified requests to cause recordation on 

1 5 said storage medium of subsequently transmitted television programs. 

11. Apparatus as set forth in claim 10 wherein said user specified 
requests comprise a first type of request comprising information indicative of a 
specific program and a second type of request comprising attribute information 
indicative of one or more programs having attribute information corresponding 

20 to said user specified attribute information. 



1 2. Apparatus as set forth in claim 3 wherein said preference 
determination module organizes said recordation preference information in the 
form of a database organized according to said categorization parameters. 

13. Apparatus as set forth in claim 3 wherein said recordation 
25 module comprises means, responsive to a first user request, for causing a 
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selected program to be recorded once for storage on said storage medium, and 
responsive to a second user request, for causing a selected program to be 
recorded periodically for storage on said storage medium. 

14. Apparatus as set forth in claim 3 wherein said recordation 

5 module comprises means, responsive to a category recordation request by said 

user, for causing recordation of programs having attribute information 
corresponding to user specified attribute information. 

15. Apparatus as set forth in claim 3 further comprising means, 
responsive to a pause input from said user, for causing recordation of a currendy 

1 o broadcasted program being viewed by said user. 

16. Apparatus as set forth in claim 3 further comprising means, 
responsive to a pause input from said user, for causing pausing of a recorded 
program being viewed by said user. 

1 7. Apparatus as set forth in claim 3 further comprising means, 

1 5 responsive to a channel selection input from said user, for causing changing of a 

first channel corresponding to a currently broadcasted program to a second 
channel corresponding to a recorded program. 

1 8. Apparatus as set forth in claim 3 further comprising means, 
responsive to a channel selection input from said user, for causing changing of a 

20 first channel corresponding to a recorded program to a second channel 

corresponding to a currently broadcasted program. 

19. Apparatus as set forth in claim 3, wherein said storage means 
stores randomly accessible, digitally encoded data and wherein said apparatus 
further comprises means, responsive to a channel selection input from said user, 
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for causing changing of a first channel corresponding to a first recorded 
program to a second channel corresponding to a second recorded program. 

20. Apparatus as set forth in claim 1 9 wherein said means responsive 
to a channel selection input from said user is further responsive to a first pause 
input, for causing pausing of said first recorded program channel upon changing 
of said first channel to said second channel. 



21. Apparatus as set forth in claim 20 wherein said means responsive 
to a channel selection input from said user .causes said first recorded program to 
continue playing upon changing of said first channel to said second channel in 
10 the absence of said first pause input 



22. Apparatus as set forth in claim 3 further comprising means, 
responsive to a user delete input, for causing deletion of a selected program 
from said storage medium. 



23 . Apparatus as set forth in claim 3 further comprising: 

15 means, responsive to a user program selection input, for causing 

generation of a user selection menu on said television, said user selection menu 
providing said user with a plurality of options comprising, an option to play a 
selected program, hold a selected program, delete a selected program, play a 
selected program from the beginning of said program, fast-forward a selected 

20 program or rewind a selected program; and 

means, responsive to user selection of one of said options, for causing 
execution of said selection option. 

24. Apparatus as set forth in claim 23 wherein said means for 
causing generation of a user selection menu on said television is responsive to a 
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menu view input received during viewing of a program for causing generation 
of said user selection menu on said television. 



-29- 



WO 99/65237 



•1/10 



PCT/US99/12194 




r-i 

O) 
j-i 

3 



3 



3 

-a 



3 

-a 



in 
£ 



E 

CO 

O 



2 




1 1 1 

to | « | « | 






(fl l « l (Ot 


Q 


O 


ClCIQI 
1 ! 1 


<u 


0i 


<ui v ail 




_3 t_3:_3l^| 




a i m ■ ni tot 


> 


>|>.>j>| 






u 















i >j 

IF 

: ^ 



/ 



s 

to 



> 

Q 

41 

« 
o 
55 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



PCT/US99/12194 





SUBSTITUTE SHEET (R ULE 26) 



WO 99/65237 



3/10 



PCT/US99/12194 



^400 




T__/^7 404 

Split program into 
categories 

I No 

;! r 406 



Update statistics for 
all categories 




Figure 4 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



4/10 



PCT/US99/12194 



Repeat tor all categories in the \ 
program information J 



506~\ 



Yes 



500 




Add duration watched to the 
watched statistics for the 
category 



-No- 



Add category to data base 
with default weightings 




Add duration watched to the 
watched statistics for the 
category values 



514 



End 



Figure 5 



406 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



PCT/US99/12194 



5/10 

602 



Repeat every N minutes 



604 



Repeat for every program 
currently being brodcast 





SUBSTITUTE SHEET (RULE 26) 



WO 99/6S237 



6/10 



PCT/US99/12194 - 




SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



7/10 
-802 



PCT/US99/12194 



Repeat everv M 
* * 

davs 



804 



Download new predefined 
category file 



Repeat for all categories in the\ 
predefined category file ) 



806 




818 



Update watched and 
availability statistics for this 
category 



to Figure 8(b) 



Figure 8(a) 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



8/10 



PCT/US99/12194 



from Figure 8(a) 



820 



f Repeat for all values for thisA 
category in the predefined 
categories file 



822 




-824 



Add category value to the 

data base with default 
weights 



Yes* 



828 



Update weight for this 
category value 



-832 



Update watched and 
Yes-»j availability statistics for this 
category value 



Figure 8(b) 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



PCTAJS99/12194 - 



9/10 



902- 



• 100 



Set-top box 



^^904 



108 



TV Screen 



906 



106 



Digital Storage Device - 



Figure 9(a) 



910 



100 



Set-top box 



108 



* TV Screen 



■912 



Analog VCR 



Figure 9(b) 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



10/10 



PCT/US99/12194 




Play program from paused 
location, continue recording if 
program not complete 



End 



1012 



Figure 10 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inter 'tiona, Application No 

PC/ US 99/12194 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04N5/445 



According to international Patent Classdlcatton (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04N 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category - Citation of document, with Indication, where appropriate, of the relevant passages 



EP 0 823 815 A (MATSUSHITA ELECTRIC IND CO 
LTD) 11 February 1998 (1998-02-11) 
column 11, line 14 - column 60, line 45 



WO 95 01057 A (APPLE COMPUTER) 
5 January 1995 (1995-01-05) 
page 23 - page 62 . 

WO 97 48230 A (STARSIGHT TELECAST INC) 
18 December 1997 (1997-12-18) 
page 18, line 26 - page 23 

EP 0 705 036 A (SONY CORP) 
3 April 1996 (1996-04-03) 
column 16, line 17 - column 25, line 29 



-/-- 



Relevant to claim No. 



1-3 

5-10,12, 

14,19, 

22-24 

5-10,12, 
14 



19,22 



23,24 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex 



* Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

1" document which may throw doubts on pnonty claim(s) or 
which is cited to establish the publication date ot another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than me priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document member of the same patent family 



Date of the actual completion of the international search 



9 September 1999 



Date of mailing of the international search report 



15/09/1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Materne, A 



Form' PCT7ISA/210 (second shoet) (July 1 992) 



oaoe 1 of 2 



INTERNATIONAL SEARCH REPORT 


Inter lonal Application No 

PC, /US 99/12194 


C.jContlnua 


Uon) DOCUMENTS CONSIDERED TO BE RELEVANT " 


Category ' 


Citation ot document, with indicauan.where appropnate. ol the ralavanl passages 


Relevant to claim No. 

i 


X 
X 
A 


WO 96 31980 A (PREVUE INTERNATIONAL INC) 
10 October 1996 (1996-10-10) 
page 12 - page 68 

EP 0 838 951 A (MATSUSHITA ELECTRIC IND CO 
LTD) 29 April 1998 (1998-04-29) 
column 9, line 10 - column 18, line 2 

WO 94 13107 A (DISCOVERY C0MMUNICAT INC) 
9 June 1994 (1994-06-09) 
page 10 - page 87 


1,3 ! 

1 

1-24 



Foim PCT/1SA/2 10 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

.formation on patent family members 



Inter »ional Application No 

PC. /US 99/12194 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0823815 



11-02-1998 



WO 9501057 



05-01-1995 



W0 9748230 



18-12-1997 



EP 0705036 



03-04-1996 



W0 9631980 



10-10-1996 



EP 0838951 



29-04-1998 



W0 9413107 



09-06-1994 



CN 1175733 A 
OP 10155140 A 



AU 



7175894 A 



AU 3294997 A 



JP 
CN 
US 



8102922 A 
1130843 A 
5686954 A 



US 
AU 
AU 
AU 
•BR- 
EP 
JP 



5880768 
2257799 
700434 
5444196 
9608014 
0819354 
11503578 



JP 
AU 
CN 



AT 
AT 
AT 
AT 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
AU 
CA 
CA 
CA 
CA 
CA 
CA 
CA 
CN 
CN 
CN 
CN 
CN 
CN 
DE 
DE 
DE 



10126750 A 
4281797 A 
1185697 A 



T 
T 
T 
T 
A 
A 



177277 
176840 
183352 
176841 
4440797 
4532597 
693775 B 
5732994 A 

692427 B 
5733094 A 

691479 B 
5733194 A 

692428 B 
5733294 
5736394 
5845894 
5869894 
6066798 
6066898 
2151456 
2151457 
2151458 
2151459 
2151460 

.2151461 
2151462 
1093211 
1090451 
1090452 
1096151 
1090453 
1090454 
69323560 
69323562 D 
69323767 D 



11-03-1998 
09-06-1998 



17-01-1995 



07-01-1998 

16-04-1996 
11-09-1996 
11-11-1997 



09-03-1999 
27-05-1999 
07-01-1999 
23-10-1996 
02-03-1999 
21-01-1998 
26-03-1999 



15-05-1998 
30-04-1998 
24-06-1998 



15-03- 
15-03- 
15-08- 
15-03- 
29-01- 
05-02- 
09-07- 
04-07- 
11-06- 
04-07- 

21- 05- 
04-07- 
11-06- 
04-07- 
04-07- 

22- 06- 
04-07- 
04-06- 

04- 06- 

23- 06- 
23-06- 
23-06- 
23-06- 
23-06- 
09-06- 
23-06- 

05- 10- 
03-08- 
03-08- 

07- i2- 
03-08- 
03-08- 
25-03- 
25-03- 

08- 04- 



1999 
1999 
1999 
1999 
1998 
1998 
1998 
1994 
1998 
1994 
1998 
1994 
•1998 
•1994 
•1994 
■1994 
•1994 
•1998 
•1998 
■1994 
■1994 
•1994 
•1994 
•1994 
-1994 
■1994 
-1994 
-1994 
-1994 
-1994 
-1994 
-1994 
-1999 
-1999 
-1999 



Form PCT7ISA/21 0 (pal en: (amity annex) (July 1 992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 

iformatlon on patent family members 



Inter 'lonai Application No 

PC. /US 99/12194 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9413107 



EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 
EP 



0673578 
0673579 
0673580 
0673581 
0673582 
0673583 
0674824 
0822718 
0852442 
0849948 
0862328 
0856993 
0856994 
0884907 



A 




A 


ci vy iyyo 


A 


CI uy lVVo 


A 

n 


97— HO— 1 QQC 

ci uy-xyy;) 


A 


ci uy^iyys 


A 


ci uy iyyo 


A 


04-10-1995 


A 


04-02-1998 


A 


08-07-1998 


A 


24-06-1998 


A 


02-09-1998 


A 


05-08-1998 


A 


05-08-1998 


A 


16-12-1998 



Form PCT71SA/21 0 (patent family annex) (JuJy 1992) 



page 2 of 2 



WO 99/63237 w.*™,^ 




SUBSTITUTE SHEET (RULE 26) 



WO 99/85237 



2/10 



Preference Agent 




Recording Manager 

/ AH programs at >. 
V time X J 


/ 

( Program \> 
Vv Ratings J 

2o£^ r ~[ — 


• 












- 


/^Record; highestN. 
( rating to lovresfc ) 
>v rating ~J 




Figure 2 




Preference Agent 




Recordlne Maitasfir 

f Ratings for all" >k 
\stored programs / 


f Program ^\ 
Ratings ) 






r 




> £-303 

/Delete: lowsseX 
f eating to highest ) 
V rating 




Figure 3 





SUBSTITUTE SHEET (RULE 26) 



3/10 



PCT/USSW12194 



c 



Sort 



^400 




Figure 4 



SUBSTITUTE SHEET (RULE 26) 



WO 990323? 



4/10 



PCT/USWyi2SM - 



Repeat for all categories in the 
program information 




Add duration watched to the 
watehad statistics for the 
category 



Add duration watched to the I 
watched statistics for the 
category values 



c 



End 




514 



Figure 5 



^504 



Add category to data base 
with default weightings 




(~* 510 



Add category vaiue to data 
base with default weightings 



406 



SUBSTITUTE SHEET (Z ULE 2S) 



5/10 



C 



602 



Repeat even- N minutes 



C 



Repeat £ot every program 
carrentiy being brodcast 




604 



Repeat for all categories in 
the program attributes 




612 



Add N hours bo the availability 
statistics for the category 



PCTJUS99/12394 




^610 



Skip this category 




Z2 



*16 



Skip this category 
vaJua 



Add N hours to the availability 
statistics for the category value 



( End 



Figure 6 



SUBSTITUTE SHEET &ULE26) 



WO 99/45237 



6/10 




SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



7/10 
.—802 



PCTAJS9W121W 



c 



Repeat every M 
rfavs 



Download raw predefined 
<ategory file 



Repeat for all categories in the 
predefined category file 




606 



Add category to the data 
base with default weights 




-910 



814 



Update weight for this 
category 



-SIB 



Update watched and 
availability statistics for this 
cateeorv 



to Figure B(b) 



Figure 8(a) 



SUBSTITUTE SHEET (RULE 26) 



g^r.jg PCT/US99/121M 



from Figure 8(a) 



^ 820 



f Repeat for all values for this 
category in the predefined 
categories file 



Add category value to the 
I data base with defoult 



weights 



Update weight for this 
category value 




824 



828 



•832 



Updafce watched and 
availability statistics 'for this 
category value 



Figure 8(b) 



SUBSTITUTE SHEET (RULE 26) 



WO 99/65237 



9/10 



PCT;US'^12194 



•100 



,904 



Set-top box 



TV Screen 



-108 



906 



106 



Digital Storage Device 



Figure 9(a) 



910 



100 



106 



Set-top box 



TV Screen 



i -—912 
s / 

Analog VCR 



Figure 9(b) 



SUBSTITUTE SHEET (R VLB 26) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□'image CUT OFF AT TOP, BOTTOM OR SIDES 
\3 FADED TEXT OR DRAWING 

□ BLURRED OR DLLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



